PROVING MODULARITY FOR A GIVEN ELLIPTIC CURVE 
OVER AN IMAGINARY QUADRATIC FIELD 
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(N 

, Abstract. We present an algorithm to determine if the L-series associated 

^ ■ to an automorphic representation and the one associated to an eUiptic curve 

O ' over an imaginary quadratic field agree. By the work of Harris-Soudry- Taylor, 

'^^ ^ ' Taylor and Berger-Harcos (cf. ; HST93] , |Tay94| and IBHI ) we can associate to 

, an automorphic representation a family of compatible p-adic representations. 

^ft 1 Our algorithm is based on Faltings-Serre's method to prove that p-adic Galois 

representations are isomorphic. 

T^ • 1. Introduction 

-(— > 

' Modularity for rational elliptic curves was one of the biggest achievements of 

last century. Little is known for general number fields. In the case of totally real 

number fields some techniques do apply, but the result is far from being proven. 

psj . The case of not totally real fields is more intractable to Taylor- Wiles machinery. 

^ ' In this paper we present an algorithm to determine if the L-series associated to 

^N , an automorphic representation and the one associated to an elliptic curve over an 

~^ ' imaginary quadratic field agree or not. The algorithm is based on Faltings-Serre's 

*vj ■ method to prove isomorphism of p-adic Galois representation. By the work of 

Harris-Soudry-Taylor, Taylor and Berger-Harcos (cf. HSTM], |Tay94| and [BH] 1 

we can associate to an automorphic representation a family of compatible p-adic 

^Q ' representations, and an elliptic curve has such a family of representations as well 

f^ . in the natural way. 

The paper is organized as follows: on the first section we present the algorithms 

(which depend on the residual representations). On the second section we review 

the results of p-adic representations attached to automorphic forms on imaginary 

quadratic fields. On the third section we explain Falting-Serre's method on Galois 

representations. On the fourth section we prove that the algorithm gives the right 

answer. At last we show some examples and some GP code writen for the examples. 

2. Algorithm 

Let K be an imaginary quadratic field, £ be an elliptic curve over K and / an 
automorphic form on GL2(Ai^:) whose L-series we want to compare. This algorithm 
answers if the 2-adic Galois representations attached to both objects are isomorphic 
and if the original L-series are equal. Since these Galois representations come 
in compatible families, in particular the algorithm determines whether the p-adic 
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Galois representations are isomorphic or not for any prime p. It depends on the 
residual image of the elliptic curve representation. 

The input in all cases is: K, £, n{£) (the conductor of £), n(/) (the level of /) 
and ap(/) for some prime ideals p to be determined. By Lg wc denote the field 
obtained from K by adding the coordinates of the 2-torsion points of £. 

Notation. By Q we denote an algebraic closure of Q. Let K be an imaginary 
quadratic extension of Q, and a an element of K. By a we denote conjugate of a. 
Let L/K be field extensions and p C Ok- For q C Ol a prime ideal above p, we 
denote e(q|p) the ramification index. 

2.1. Residual image isomorphic to 6*3. 

(1) Let vnK C Ok be given by m^ :- Up\2n(£)n{f)^^A(K) P'^"^ ^^ere 



e(p) 



Compute the ray class group CI{Ok,^k)- 

(2) Identify the character ijj corresponding to the unique quadratic extension 
of K contained on Lg on the computed basis. 

(3) Extend {■0} to a basis {ip, xOiLi "-"^ ^^^ quadratic characters of CI{Ok, in). 
Compute prime ideals {pj}^^i with pj C Ok, Pj \ ^k, and with inertial 
degree 3 on Lg such that 

((log(xi(p,)), • • . ,log(x„(p,)))>;li = (^/22^)" 

(where we take any root of the logarithm and identify log(±l) with Z/2Z). 

(4) If Tr(py(Frobp .)) is odd for 1 < j < n', JDf has image isomorphic to C3 or 
to S3 with the same intermediate quadratic field as p£. If not, end with 
output "the two representations arc not isomorphic" . 

(5) Compute a basis {Xi}iLi of cubic characters of CI{Ok,^k) and a set of 
ideals {pi}™ j^ such that ip{pi) = —1 or pi splits completely on Lg and 

((log(xi(p,)), . . . ,log(x™(p,))))7Ji = (Z/3Z)". 

(6) If Tr(p/(Frobp.)) is even for 1 < j < to', pf has 6*3 image with the same 
intermediate quadratic field as p£. If not, end with output "the two repre- 
sentations are not isomorphic" . 

(7) Let Kg be the degree two extension of K contained in Lg and ttik^ C Oke 
be given by m^, := np|2n(£)n(/)<f)A(K) ^'^"^ ^^^^^ 



e(p) = 



3e(p|3) 
2 



1 if p t 3 

1 if p I 3. 



Compute the ray class group Cl{OK£,mK£)- 
(8) Identify the character ip£ corresponding to the cubic extension Lg on the 
computed basis and extend it to a basis {ips , Xi YiLi of order three characters 

oiCl^OKsT^Ks)- Compute prime ideals {pj}"!;^ with pj C Ok, i^sipj) = 1 
and such that 

((log(xi(p,)),...,log(x„(p,))))";i = (Z/3Z)™ 
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(where we take any identification of the cubic roots of unity with Z/3Z). 
If Tr(p/(FrobpJ) = Tr(/9f (FrobpJ) (mod 2) for 1 < j < m', both residual 
representations are isomorphic. If not, end with output "the two represen- 
tations are not isomorphic" . 
(9) Let TTiL^ C OLe be the modulus xxil^ = Uc^\2n{£)n{f)Mj)A{K) q"^"^ '^^ere 



r 1 if p 1 2 

^^'P)-\ 2e(p|2) + l ifp|2. 



Compute the ray class group CI{Ol£,'<^Ls)- Let {xiliLi be a basis for its 
quadratic characters (dual to the ray class group one computed). 

(10) Compute the Galois group Gal{L£/K). 

(11) (Computing invariant subspaces) Let a be an order 3 element of Gal{L£ / K) 
and solve the homogeneous system 

log(xi(aicr(oi))) ... log(x„(oicr(ai))) 



log(xi(anCT(a„))) ••• log(x„(a„cr(a„))) 

Denote by Va the kernel. 

(12) Take t an order 2 element of Ga\{L/K) and compute Vr, the kernel of the 
same system for r. 

(13) Intersect Va with Vr- Let {xi}i!Li be a basis of the intersection. This gives 
generators for the 6*3 x C2 extensions. 

(14) Compute a set of ideals {pi}™ j^ with p^ C Ok and p^ \ niK such that 

((log(xi(p,)), • • • , log(xn(p,))));'Li - (Z/2Z)™, 

where p^ is any ideal of Lg above p^. 

(15) If Tr(p/(FrobpJ) = Tr(/9f (FrobpJ) for 1 < « < m then the two representa- 
tions agree on order 6 elements, else end with output "the two representa- 
tions are not isomorphic" . 

(16) For a an order three element, solve the homogeneous system 

log(xi(aio-(ai)o-^(ai))) ... Iog(x„(oicr(ai)cr2(ai))) 



log(xi(a„cr(a„))cr2(a„)) ... log(x„(a„cr(a„)cr2(a„))) 

Denote by Wa such kernel. 

(17) Intersect W^ with Vr- Let {xi}i=i be a basis of such subspace. This 
characters give all the S4 extensions. 

(18) Compute a set of ideals {pilj^^ with p^ C Ok and pi frriK such that 

((log(Xlfe)), • • • ,l0g(Xn(Pj))), • • • , (log(xi((T2(p,))), . . . ,l0g(x„(CT'(pj)))))*^, 

equals (Z/2Z)*, where pi is any ideal of Lg above pi. 

(19) If Tr(p/(pi)) = Tr(/9£(pi)) for aU 1 < i < n output "p/ ~ p^". If not output 
"the two representations are not isomorphic" . 

(20) If ap(/) = ap{£) for p | 2n{£)n{f)n(J)A{K) then L(/, s) = L{£, s). 
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2.2. Residual image trivial or isomorphic to C2. 

(1) Chose prime ideals Vi, i — 1,2 such that 2 has no inertial degree on Q[Q:i], 
where a^ is a root of Frobp^. If Tr(p£(FrobpJ) 7^ Tr(p/(Frobp. )), end with 
output "the two representations are not isomorphic" . 

(2) Let m^ c Ok be given by m^ := np|2n(£)n(/)<f)A(x) P"^"^ ^^^ere 



e(p) 



Compute the ray class group CI{Ok,''^k)- 
(3) For each index two subgroup of CI{Ok,''^k) (plus the whole group), take the 
corresponding quadratic (or trivial) extension L. In i, take the modulus rriL = 

^p|2A(K)„(£)n(/)^P'^*''^ ^here 
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and compute the ray class group C^(OL,mL). 

(4) Compute a set of generators {xj}l'=i for the cubic characters of C^(Ol,itil), 
and find prime ideals {qj}"^i of 0^, with q^ frriL and such that 

((log(xi(q,)), . . . ,log(x„(q,))))7:i = (Z/3Z)". 

(5) Consider the collection {pi, . . . ,pm} of all prime ideals of Ok which are below 
the prime ideals found on step (3). 

(6) If Tr(/5^(Frobp.)) = (mod 2) for each i = 1, . . . ,?7i, then pf has image triv- 
ial or isomorphic to C2. Otherwise, output "the two representations are not 
isomorphic" . 

(7) Compute a basis {xi}"=i of quadratic characters of CI{Ok,i^k)- 

(8) Compute a set of prime ideals {pi C Ok '■ pi t^^}i=r^ such that 

{(log(xi(p.)), . . . , log(Xn(p^))}-:r' = (Z/2Z)"\{0} 

(9) If Tr(p/(FrobpJ) = Tr(p£(FrobpJ) for i = 1, . . . , 2" - 1, pf" ~ pf. If not, 
output "the two representations are not isomorphic" . 

(10) If ap(/) = a,{£) for p | 2n{£)n{f)'^A{K) then L{f, s) = L{£, s). 

Remark 1. The algorithm can be slightly improved. In step (8), instead of aiming 
at the whole C2, we can stop when we reach a non-cubic set. 

Definition. Let y be a finite dimensional vector space. A subset T of V is called 
non-cubic if each homogeneous polynomial on V of degree 3 that is zero on T, is 
zero on V. 

In particular, the whole space V is non-cubic. 

2.3. Residual image isomorphic to C3. 

(1) Chose prime ideals Vi, i = 1,2 such that 2 has no inertial degree on Q[ai], 
where ai is a root of Frobp.. If Tr{p£ (Froh-p.)) ^ Tr(p/(Frob7:>. )), end with 
output "the two representations are not isomorphic" . 
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(2) Let mx C Gk be given by m^ := Y\p\2n(£)n(f)^^A[K) P''''^ ^^^re 

1 if p t 6 

e{^)^{ ^2e(p|2) + l if p | 2 

1 if p I 3. 



3e(p|3) 
2 



Compute the ray class group CI{Gkt'^k)- 

(3) Identify the character V'f corresponding to the cubic Galois extension Lg 
on the computed basis. 

(4) Find a basis {XiliLi of the quadratic characters of CI{Ok, ^k)- Compute 

prime ideals {pj}"^]^ with pj C Ok, Pj \ na, V'(pj) 7^ 1 and such that 

((log(xi(p,)), . . . ,log(x„(p,)))>;U = (Z/2Z)" 

(where we take any root of the logarithm and identify log(±l) with Z/2Z). 

(5) If Tr(/9/(Frobp .)) is odd for 1 < j < n', pf has image isomorphic to C3. If 
not, end with output "the two representations are not isomorphic". 

(6) Extend {V'f} to a basis {^'SiXiYiLi of order three charactersof C^(0/f , tn/f). 
Compute prime ideals {pj}"!]^ with pj C Ok, ipsiPj) — I7 such that 

((iog(xi(p,)), . . . ,iog(x„(p,))));':;i = w^^r 

(where we take any root of the logarithm and identify log of the cubic 
roots of unity with Z/3Z). If Tr(/9/(FrobpJ) = Tr(/9f:(FrobpJ) (mod 2) for 
1 < j < m' , the two residual representations are isomorphic. If not, end 
with output "the two representations are not isomorphic" . 

(7) Apply the previous case, steps (7) to (10), with K replaced by Lf . 

3. Sources of two-dimensional representations of Gk 

Let K be an imaginary quadratic field. We want to consider two-dimensional, 
irreducible, p-adic representations of the group Gk '■— Gal(Q/iir). 
The first natural source of such representations comes from the action of Gk on 
the torsion points of an elliptic curve £ defined over K. More precisely, we consider 
the Tate module Tp[£) which is a free rank two Zp-module with a G/f -action, thus 
gives rise to a p-adic representation 

P£,p ■ Gk -^ GL2(Zp). 

In order to make sure that the Galois representation p£p is absolutely irreducible 
we will assume that £ does not have Complex Multiplication. The ramification 
locus of the representation p£^p consists of primes of K dividing p together with the 
set S of primes of bad reduction of £. The family of Galois representations {p£,p} is 
a compatible family and has conductor equal to the conductor of the elliptic curve 
£. 

On the other hand, Harris-Soudry- Taylor, Taylor and Berger-Harcos (cf. JHST93) . 
[Tay94| and |BH| ) have proved that one can attach compatible families of two- 
dimensional Galois representations {pp} to any regular algebraic cuspidal automor- 
phic representation tt of GIj2{Ak) , assuming that it has unitary central character 
w with uj = oj'^. As in the case of classical modular forms "to be attached" means 
that there is a correspondence between the ramification loci of tt and the repre- 
sentation Pp and also that, at unramified places, the characteristic polynomial of 
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Pp(Frobp) agrees with the Hecke polynomial of tt at p. However, since the method 
for constructing these Galois representations depends on using a theta lift to link 
with automorphic forms on GSp4(Aq), it can not be excluded that the representa- 
tions pp also ramify at the primes that ramify in K/Q. The precise statement of 
the result, valid only under the assumption uj ~ lo'^, is the following (cf. |Tay94| , 
|HST98j and [BH]): 

Theorem 3.1. Let S he the set of places in K dividing p or where K/Q or tt or 
tt'^ ramify. Then there exists an irreducible representation: 

P..P ■■ Gk ^ GL2(Qp) 

such that if p is a prime of K not in S then p^^^p is unramified at p and the char- 
acteristic polynomial of p-^^p{FTohp) agrees with the Hecke polynomial of n at p 

Remark 2. Observe that, in particular, if for some prime p ramifying in K/Q we 
happen to know that p^^.p is unramified at p, the above theorem does not imply 
that the trace of p7r,p(Frobp) agrees with the Hecke eigenvalue of tt at p, though it 
is expected that these two values should agree. It is also expected that there is a 
conductor for the family {p,r,p}, i-e., that the conductor should be independent of p 
as in the case of elliptic curves. The value of this conductor should also agree with 
the level of tt. 

Remark 3. Since the families of Galois representations attached to an elliptic curve 
£ over K and to a cuspidal automorphic representation tt by the previous result 
are both compatible families, if one has for one prime p that pg^p = p^^p then the 
same holds for every prime p. 

Remark 4. Even if an automorphic representation tt as above has integer eigen- 
values and the right weight so that the attached Galois representations "look like" 
those attached to some elliptic curve, one has to be careful because over imaginary 
fields such Galois representations may correspond to a "fake elliptic curve" instead. 
Namely, such a two-dimensional Galois representation of K may correspond to 
some abelian surface having Quaternionic Multiplication over K, i.e., the action 
of Gk on the p-adic Tate module of A is isomorphic to two copies of the Galois 
representation. 

Remark 5. At first the image is defined on a finite extension of Qp. Actually, it 
can be defined on the ring of integer of an at most degree 4 extension E-p of Qp. 
Furthermore, let Vi, i — 1,2 he two unramified paces of K and let ai,(3i be the 
roots of the characteristic polynomial of Frobi,. . If a„. ^ f3y. and, in the case Vi is 
split, a— + liu- 7^ then we can take E — Q[a^j , a^^] and E-p as its completion at 
any prime above p by Corollary 1 of |Tay94| . 

4. Faltings-Serre's method 

4.1. First case: the image is absolutely irreducible. On this section we review 
Faltings-Serre's ( |Ser85| ) method by stating the main ideas of jSch06j (Section 5) 
on our particular case. Let 

p, : G^m/K) -> GL2iZi) 

be representations for i — 1,2 such that they satisfy: 

• They have the same determinant. 
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• The mod / reductions are absolutely irreducible and isomorphic. 

• There exists a prime p such that Tr(pi(Frobp)) ^ Tr(/92(Frobp)). 

We want to give a finite set of candidates for p. Chose the maximal r such that 
Tr(pi) = Tr(p2) (mod F), so we obtain a non-trivial map (p : Gal{Q/K) -^ F; given 

by 

_ Tr(pi(a))~Tr(p2(a)) , , ,. 
(j){a) = (mod I). 

If we assume that pi — P2, we can factor through M2{¥i) x Im(pi). For doing 

this, 

p,ia) = il + iyi<j))p2ia) 

for some p{a) e AhC^i), for aU a G Ga\{Q/K). Define the map (p : Ga\{iQ/K) i-^ 
M2i¥i) X Im(pi) by 

(^(c^) = (M(o')>Pi(f^)) (modO- 
Then (j){a) = Tr(p(cr)pi(CT)) (mod 0, i-e. HAC) = Ti{AC) on M2(F/) x Im(pi). 
An easy computation shows that the group structure on the semidirect product 
corresponds to the action by conjugation, i.e. 

p{(tt) = p{(t) + /5i(cr)"V('r)pi(o') (mod /). 

Let jl denote the composition of /i with reduction modulo I. The condition det(pi) = 
det(p2) implies that Im(/i) C M^{¥i) := {M e A/2(F0 : Tr(M) = (mod I)}, 
hence it has order at most l^ . 

Assume that I = 2 and Im(/3j) = S^, then 

M°(F2) X 53 ~ ^4 X C2. 

This can be proved in different ways, we give an explicit isomorphism for latter 
considerations. Take the isomorphism between M2(F2) and S^ given by 

(12) - {%), 

(13) ^ (}0). 

Take {(01)1(11)1(01)}^^^ basis for M2 (F2). It is clear that the action of Sj, on 
the last element is trivial. If we denote Vi , V2 the first two elements of the basis and 
V'i their sum, the action of cr G S'3 on the Klein group C2 x C2 (spanned by vi and 
V2) is cr[vi) — Va-(i)- Since S4 ~ S3 « (C2 x C2) with the same action as described 
above we get the desired isomorphism. 

Clearly the elements of ^a x ( ^j g ), {1} x M2°(F2) and {cr € S'3 : ct^ = 1} x ( 1 ^ ) 
go to by (p. It can be seen that all the other elements have non-trivial image (which 
correspond to the elements of order 4 or 6 on 54 x C2). So we need to compute 
all possible extensions of L with Galois group over K isomorphic to S'4 x C2 and 
primes p C K with inertial degree 4 or 6 on each field. 

Remark 6. In the proof given above one starts with a mod £^ congruence between 
the traces of pi and p2 and uses the fact that this implies that the two mod i"^ 
representations are isomorphic. This result is proved in |Ser95] (Theorem 1) but 
only with the assumption that the residual mod i representations are absolutely 
irreducible. In fact, it is false in the residually reducible case, and this is one of the 
reasons why the above method does not extend to the case of residual image cyclic of 
order 3. When the residual representations are reducible there are counter-examples 
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to this claim even assuming that they are semi-simple. We thank Professor J. -P. 
Serre for pointing out the following counter-example to us: take d — 2 and consider 
two characters x ^-^d x' defined mod T' such that they agree mod 2''"^ but not 
mod 2''. Then x®X ^'iid x'®x' ^-re two-dimensional Galois representations defined 
mod 2'' having the same trace but they are not isomorphic. 

4.2. Second case: the image is a 2-group. This case was treated on [Liv87) . 
where the author proves the next Theorem: 

Theorem 4.1. Let K he an imaginary quadratic field, S a finite set of primes of 
K and E a finite extension of Q2 ■ Denote by Ks the compositum of all quadratic 
extensions of K unramified outside S and by V2 the maximal prime ideal of Ge- 
Suppose pi, P2 '■ Gai-{Q/K) — > GL2(-B) are continuous representations, unramified 
outside S , satisfying: 

1. Tr(/9i) = Tr(p2) = (mod V2) and det(pi) ee det(p2) (mod 7^2 )• 

2. There exists a set T of primes of K, disjoint from S, for which 

(i) The image of the set {Frobt} in the {'L/2'L-vector space) G&\{Ks/ K) is 

non-cubic, 
(ii) Tr(pi(Frobt)) = Tr(p2(Frobt)) and det(pi(Frobt)) = det(p2(Frobt)) for all 
te T. 
Then pi and p2 have isomorphic semi- simplifications. 

Proof See |Liv87j . D 

The following result is useful for identifying non-cubic subsets of (Z/2Z)-vector 
spaces. 

Proposition 4.2. Let V be a vector space over Z/2Z. Then a function f : 
V —f Z/2Z is represented by a homogeneous polynomial of degree 3 if and only 
'ifJ2ic{o,i,2,3}fiJ2iei'"i) = for every subset {i;o, wi, W2,i'3} C V. 

Proof See |Liv87j . D 

4.3. Third case: the image is cycHc of order 3. This is a mix of the previous 
two cases. Let _E be a finite extension of Q2 such that its residue field is isomorphic 
to F2. Suppose pi,p2 ■ Gal(Q/i^) -^ GL2{E) are continuous representations such 
that the residual representations are isomorphic and have image a cyclic group of 
order 3. Let Kp be the fixed field of the residual representations kernel. If we restric 
the two representations to Gal{Q/Kp), we get: 

pi,P2:Gal(Q/A'p)^GL2(^), 

whose residual representation have trivial image. Hence we are in 2-group case for 
the field Kp and Livne's Theorem 14. II applies. 

5. Proof of the Algorithm 

Before giving a proof for each case we make some general considerations. The 
image of pg is isomorphic to the Galois group Gal(Lf /ivT) . li£{K) has a two torsion 
point, its image is a 2-group. If not, assume (via a change of variables) that the 
elliptic curve has equation 

£ : y'^ ^ x'^ + a2x'^ -f 040; + ag 
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and denote by a, (3, 7 the roots of x^ + a2X^ + 040; + ag. Using elementary Galois 
theory it can be seen that Lg — K[a~P]. Furthermore, using elementary symmetric 
functions, it can be seen that a — (3 is a root of the polynomial 

x^ +x'^{6a4 - 2al) + x"^ {a2 ~ 6ala4 + 9al) +4a(ial - 18060402 + 4a| - 0403 + 27ag. 

If this polynomial is irreducible over K, the image of p£ is isomorphic to S3 while 
if it is reducible, the image is isomorphic to C3. 

Note that under the isomorphism between 6*3 and GL2(F2) given on the previous 
section, the order 1 or 2 elements of 5*3 have even trace while the order 3 ones have 
odd trace. 

In the case where the image is not a 2-group, we need to prove that the image 
lies (after conjugation) on an extension E of Q2 with residual field F2. 

Theorem 5.1. If £ has no Complex Multiplication, then we can chose split primes 
of K, Vi, i = 1,2 such that if a-p-,(3-p- denote the roots of the characteristic 
polynomial of Frob-p^, then the field E = Q[a-p.] has inertial degree I at 2 and 
ap. + (3p. ^ 0. In particular, i/ Tr(p£(Frob-p. )) = Tr(p^_2('Pi)) then by Taylor's 
argument (see Remark\^, Im(p^.2) C GL2(F2). 

Proof. Since £ has no Complex Multiplication, if F is any quadratic field extension 
of Q2, the set of primes V such that Q2[a7'] = F has positive density (see for 
example Exercise (3) of jSer68j ). Also, the set of primes V such that a-p + /3-p = 
has density zero (since £ has no complex multiplication, see [Ser66p . so we can find 
primes V such that Q2[a7'] — F and ap + fip ^ Q. The fields Fi and F2 obtained 
adding the roots of the polynomials x^ + 14 and x^ + 6 to Q2 are two ramified 
extensions of Q2 • Their composition is a degree 4 field extension (since the prime 2 
is totally ramified on the composition of these extensions over Q) . Since the set of 
primes innert on K have density zero, we can chose prime ideals Vi and V2 whose 
extensions of Q2 are isomorphic to Fi and F2 . D 

Actually we search for the first two primes such that 2 has no inertial degree on 
the extension obtained adding to Q the roots of their Frobenius automorphisms. 

The first step of the algorithm is to prove that the residual representations are 
indeed isomorphic so as to apply Faltings-Serre's method. In doing this we need 
to compute all extensions of a fixed degree (2 or 3 in our case) with prescribed 
ramification. Since we deal with abelian extensions, we can use class field theory. 

Theorem 5.2. If L/K is an abelian extension unramified outside the set of places 

{Pil'jLi ^^6^ there exists a modulus m = nr=i Pi such that Gal{L/K) corre- 
sponds to a subgroup of the ray class group C^(0/f,Tn). 

Since we are interested in the case K an imaginary quadratic field, all the ramified 
places of L/K are finite ones, hence m is an ideal on Ok- A bound for e(p) is given 
by the following result. 

Proposition 5.3. Let L/K be an abelian extension of prime degree p. Ifp ramifies 
on L/K , then 



;(p) = l ifp\p 

p-1 



2<e(p)< ££Ma +1 ,fp\p. 
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Proof. See |CohOO] Proposition 3.3.21 and Proposition 3.3.22. D 

To distinguish representations, given a character -0 of a ray class field we need 
to find a prime ideal p with tp{p) ^ 1. Let V' be a character of CZ(Oif , ttik) of prime 
order p. Take any branch of the logarithm over C and identify log({^!,}) with Z/pZ, 
in any way (where S.p denotes a primitive p-th root of unity) . 

Proposition 5.4. Let K be a number field, xxik a modulus and CI{Okt^k) the 
ray class field for xxxk ■ Let {ipi}"^i be a basis of order p characters of CI{Ok,^) 
and {pj},-^2 ^^ prime ideals of Ok such that 

(logiMps)), ■ ■ . ,iog(^„(p,)));li - (z/pz)". 

Then for every non trivial character tp o/CZ(Oii-,m) of order p, V'(Pi) 7^ 1 for some 
l<j<n. 

Proof. Suppose that V'(pj) = 1 for 1 < j < ttt,. Since {V'iliLi i^ ^ basis, there exists 
exponents Si such that 

n 

Taking logarithm and evaluating at pj we see that (ei, . . .En) is a solution of the 
homogeneous system 

/ log(i/'i(pi)) ... log(V'„(pi)) 

\ l0g(?/'l(Pm)) ■•• log(V'„(pm)) 

Since {(log(f/'i (pj )),..., log('0n(pj)))}'1i span (Z/pZ)", the matrix has maximal 
rank, hence £i = and f/; is the trivial character. D 

Remark 7. A set of prime ideals satisfying the conditions of the previous Proposition 
always exists by Tchebotarev's density theorem. 

5.1. Residual image isomorphic to 5*3. 

Remark 8. If the residual representation is absolutely irreducible, we can apply a 
descent result (see CoroUaire 5 in [Ser95j , which can be applied because the Brauer 
group of a finite field is trivial) and conclude that since the traces are all in F2 
the representation can be defined (up to isomorphism) as a representation with 
values on a two-dimensional F2-vector space. Thus, the image can be assumed to 
be contained in GL2(F2) and because of the absolute irreducibility assumption we 
conclude that the image has to be isomorphic to 53. 

Furthermore, we have the following result. 

Theorem 5.5. // the image is absolutely ireducible, then the field E can be taken 
to be Q2- 

Proof. This follows from the same argument as the previous Remark. See also 
Corollary of [CSSOZj, page 256. D 

Remark 9. Once we prove that the residual representation of ^^^2 has image greater 
than C3 we automatically know that it can be defined on GL2(Z2). 
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We have the 2-adic Galois representations p£ and pf and we want to prove that 
they are isomorphic. We start by proving that the reduced representations are 
isomorphic. For doing this we compute all quadratic extensions of K using Class 
Field theory and Proposition 15.31 Let Kg denote the quadratic extension of K 
contained on Lg. Following the ideas of step (5) of the previous case, we can prove 
that Lf (the fixed field of the kernel of pf) contains no quadratic extension of K or 
contains Kg (note that an ideal with inertial degree 3 on Lg splits on Kg ) . This is 
done on steps (1) — (4). 

Remark 10. Let P{x) denote the degree 3 polynomial in K[x\ whose roots are the 
a;-coordinates of the points of order 2 of £. The fact that the splitting field of P{x) 
is an 53 extension allows us to compute how primes decompose on Kg knowing how 
they decompose on the cubic extension Kp of K obtained by adjoining any root of 
P{x). The factorization as well as the values of V'(p) are given by the next table: 



POk, 


pOKe 


P^Le 


^(P) 


Plp2p3 

Plp2 

P 


qiq2 

P 
qiq2 


tl . . . te 

tlt2t3 

tlt2 


1 

-1 

1 



Proof. The last two cases are clear (since the inertial degree is multiplicative and 
it is at most 3). The not so trivial case is the first one. Since Lg/K is Galois, pOle 
has 3 or 6 prime factors. Assume 



(1) 



POle = qiq2q3 



Then it must be the case that (after relabeling the ideals if needed) if a denotes 
one order three element in Ga,l{Lg/K), a{qi) — q2 and cr^(qi) — q^. Since the 
decomposition groups £'(qi|p) have order 2 and are conjugates of each other by 
powers of a, they are disjoint and they are all the order 2 subgroups of S3. Since 
Kp is a degree 2 subextension of Lg, it is the fixed field of an order 2 subgroup. 
Without loss of generality, assume Kp is the fixed field of Z3(qi|p). If we intersect 
equation ([T]) with Okp we get 



pO 



Kp 



(qinOKp)(q2nOKp)(q3nO 



Kp 



We are assuming that (q^ n Okp) 7^ (q^ H Okp) H i ^ j. Let r be the non trivial 
element on £'(qi|p), so r acts trivially on Kp. In particular, t fixes q2 H Okp 
and r(Oi£) = 0^^ then r(q2) — T((q2 n O/^p)©^^) = qz which contradicts that 
Z?(qi|p)nD(q2|p) = {l}. D 



Next we need to discard the C3 case. Let mx be as described on step (1) 
of the algorithm, and CI{Ok,^k) be the ray class field. Suppose that pf has 
image isomorphic to C3. Let x be (one of) the cubic character of CI{Ok,^k) 
corresponding to Lf. Let {xi}iLi be a basis of cubic characters of CI{Ok,^k)- 
We look for prime ideals {pj}"^i that are inert on Kg or split completely on Lg (that 
is, they have order 1 or 2 on S3 and in particular have even trace for the residual 
representation pg) and such that ((log(xi(pj)), . . . , log(x„i(pj))))Jl^ = (Z/3Z)™. 
There exists such ideals by Tchebotarev's density Theorem. By Proposition 15.41 
there exists an index io such that x(pjo) ¥" 1j hence Tr(p/(piQ)) = 1 (mod 2) while 
T^^ipsipio)) = (mod 2). Step (6) discards this case. 
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Once we know that pf has S3, image with the same quadratic subfield as p£ , we 
take Kg as the base field and proceed in the same way as the previous case. This 
is done on steps (7) and (8). 

At this point we already decided whether the two residual representations are 
isomorphic or not. If they are, we can apply Faltings-Serre's method explained on 
the previous section. We look for quadratic extensions L oi L unramified outside 
xtiL such that its normal closure is isomorphic to ^4 or 5*3 x C2. 

Applying Faltings-Serre's method, we need to compute all fields L with Galois 
group Ga,l(L/K) ~ 6*4 x C2 in the ^3 case and Gal{L/K) ~ ^4 x C2 in the C3 case. 
The group ^4 x C2 fits in the exact sequences 

1 ^ C2 X C2 ^ ^4 X C2 ^ ^3 X C2 ^ 1 

and 

1 — > C2 — > »J4 X 02 — > O4 — > 1. 

The group A4 x C2 fits in the exact sequence 

1 ^ C2 X C2 ^ A4 X C2 ^ C3 X C2 ^ 1. 

Every element of order 4 or 6 on 6*4 x C2 maps to an element of order 4 on 6*4 or to 
an element of order 6 on 6*3 x C2 under the previous surjections, while any element 
of order 6 on A4 x C2 maps to an element of order 6 on C3 x C2 . We can restrict 
ourselves to compute normal extensions of L with Galois group S'4 or S^ x C2 in 
the 5*3 case and normal extensions of L with Galois group C3 x C2 on the C3 case. 
Note that in all cases the extensions are obtained by computing the normal closure 
of a quadratic extension. 

Let rriL be a modulus on L invariant under the action of Gal(_L/_ftr). Then 
Gsi\{L/K) has an action on C^(OL,TnL) and it induces an action on the set of 
characters of the group. Concretely, if i/; is a character on CI{Olt'^l) and a G 
Gsi\{LlK), a.iP^iljoa. 

Lemma 5.6. If ip is a character on CZ(Ol,itil) that corresponds to the quadratic 
extension L[^/a\ and a E Gsl(L/K) then a^'^ .tp corresponds to L[y^a(a)]. 

Proof. The character is characterized by its value on non-ramified primes. Let p 
be a non-ramified prime on L[^ya\/ L. It splits on -/^[Va] if and only if ip{p) = 1. 
If p does not divide the fractional ideal a, this is equivalent to a being a square 
modulo p. But for a G Gal{L/K), a is a square modulo p if and only if a{a) is 
a square modulo (t(p) hence the extension L[y^a(a)] corresponds to the character 

Proposition 5.7. Let L/K be a Galois extension with Gb1(L / K) ~ S3 and ^ a 
quadratic character of CI{Ol,^l) with xxil as above. 

(1) The quadratic extension of L corresponding to ip is Galois if and only if 
a.ip = V for all a G G'AiLjK). 

(2) The quadratic extension of L corresponding to ip has normal closure iso- 
morphic to S'4 if and only if the elements fixing ip form an order 2 subgroup 
and {'p){a.ip) = a"^ .tp, where a is any order 3 element in Gal{L / K) . 
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Proof. Let i[A/a] be a quadratic extension of L. The normal closure (with respect 
to iiT) is the field 

crGGal{L/K) 

(where by the product we mean the smallest field containing all of them inside 
Q). In particular Gal(L/L) is an abelian 2-group. By the previous proposition, if 
i[Y^] corresponds to the quadratic character ijj then the other ones correspond to 
the characters a.i/j where a e Ga,l{L / K) . 

The first assertion is clear. To prove the second one, the condition ('ijj){a.'ip) — 
a'^%1^ and "0 being fixed by an order 2 subgroup implies that [L : L] = 4. Hence the 
group Gdl{L/K) fits in the exact sequence 

1 ^ 6*2 X C2 ^ Gal{L/K) ^ 5*3 ^ 1. 

In particular Gsi\{L/K) is isomorphic to the semidirect product 5*3 x (C2 x C2), with 
the action given by a morphism Q : S3 ^ GL2i^2)- Its kernel is a normal subgroup, 
hence it can be G'L2(F2) (i.e. the trivial action), {a) (the order 3 subgroup) or 
trivial. The condition on the stabilizer of ip forces the image of O to contain an 
order 3 element, hence the kernel is trivial. Up to inner automorphisms, there is a 
unique isomorphism from GL2(F2) to itself (and morphisms that differ by an inner 
automorphism give isomorphic groups) hence Gal{L / K) ~ Si as claimed. D 

Remark 11. On the 6*4 case of the last proposition, the condition on the action of 
a is necessary. Consider the extension L = Q[^3, \2] where ^3 is a primitive third 
root of unity. It is a Galois degree 6 extension of Q with Galois group ^3. Take as 
generators for the Galois group the elements ct, t given by 

f : Cs i-^ ^3 and cr : v2 i-> ^3 \/2 
T : ^3 1-^ ^3 and t : V2 1-^ V2 



The extension L 



VT+M 



is clearly fixed by a, but its normal closure has degree 

as can be 



8 over L since \J 1 + ^1^/2 is not on the field L \/l + ^/2, Vl + ^v^ 
easily checked. 

To compute all such extensions, we use Class Field Theory and Proposition [STTl 
To compute the ^3 x C2 extensions we follow the method of the C3 case. The only 
difference is that we check for invariance under an order 3 element plus invariance 
under an order 2 element. This is done on steps (11) — (15). 

At last, we need to compute the quadratic extensions whose normal closure has 
Galois group isomorphic to S'4. Using the second part of Proposition 15.71 we need 
to compute quadratic characters x such that x(tT.x)(f^.x) = 1 (where a denotes an 
order three element of G&\{L/K)) and also whose fixed subgroup under the action 
of Gal(L/iir) has order 2. Let S denote the set of all such characters. Since a does 
not act trivially on elements of 5, we find that x, tr.x and cr^.x are three different 
elements of S that give the same normal closure. Then we can write 5 as a disjoint 
union of three sets. Furthermore, since a acts transitively (by multiplication on the 
right) on the set of order 2 elements of S'3, we see that 
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where Vt denotes the quadratic characters of S invariant under the action of t and 
the union is disjoint. Hence each one of these sets is in bijection with all extensions 
L of L. We compute one subspace and use Proposition l5.4l on this subspace, noting 
that the elements of order 4 correspond to primes that are inert on any of the three 
extensions of L (corresponding to %, a.x and cr^-x) hence we consider not one prime 
above p C Ok but all of them. This is done on steps (16) — (19). 

5.2. Trivial residual image or residual image isomorphic to C2. The first 
step is to decide if we can take E to be an extension of Q2 with residue field F2 so 
as to apply Livne's Theorem l4.1l Once this is checked, the algorithm is divided into 
two parts. Let pe,Pf ■ Gal{Q/K) — > GL2(Z2) be given, with the residual image of 
P£ being either trivial or isomorphic to C2. Steps (2) to (6) serve to the purpose 
of seeing whether pf has also trivial or C2 residual image or not. Note that the 
output of step (6) does not say that the residual representations are actually the 
same, but they have isomorphic semisimplifications (in this case it is equivalent to 
say that the traces are even). For example, there can be isogenous curves, one of 
which has trivial residual image and the other has C2 residual image. 

Suppose we computed the ideals of steps (2) — (5) and pf has even trace on the 
Frobenius of these elements. We claim that pf has residual image either trivial or 
C2. Suppose on the contrary that pf has residual image isomorphic to C3. Let 
L2/K be the cyclic extension of K corresponding (by Galois theory) to the kernel 
of Pf. This corresponds to a cubic character x of CI{Ok, ^k)- An easy calculation 
shows that if p C Ok is a prime ideal not dividing m, then x(p) = 1 if and only if 
Tr(p/(Frobp)) = 0. This implies that x(Pj) = 1 for each j = 1,. . . ,ni. But x is a 
non-trivial character, then by Proposition 4.6 we get a contradiction. 

Similarly, suppose that the residual image of p2 is S3. Let L2/K be the S'3 
extension of K corresponding (by Galois theory) to the kernel of p/, and M2/K 
its unique quadratic subextension. The extension L2/M2 corresponds to a cubic 
character x of CI{0m2j'<^M2) a-nd the proof follows the previous case. 

Steps (7) — (10) check if the representations are indeed isomorphic once we know 
that the traces are even using Theorem 14.11 We need to find a finite set of primes 
T, which will only depend on K, and check that the representations agree at those 
primes. In the algorithm and in the theorem, we identify the group Gsi\{Ks/K) 
with the group of quadratic characters of C^(0/f,m). In step (7), we compute the 
image of Frobp e Gal{Ks/K) via this isomorphism and compute enough prime 
ideals so as to get a non-cubic set of Ga.\{Ks/K). Then the representations are 
isomorphic if and only if the traces at those primes agree. 

5.3. Residual image isomorphic to C3. Let K be an imaginary quadratic field 
and let 

P£,p/:Gal(Q/i^)^GL2(Q2) 
be the Galois representations attached to £ and / respectively. 

The first step is to decide if we can take E to be an extension of Q2 with residue 
field F2. Once this is checked, we need to prove that the residual representation pf 
has image isomorphic to C3 . For doing this we start proving that it has no order 2 
elements on its image. If such an element exists, there exists a degree 2 extension of 
K unramified outside 2n(£)n(/)n(/)A(_fir). We use Proposition [531 and Class Field 
Theory to compute all such extensions. Once a basis of the quadratic characters is 
chosen, we apply Proposition [53] to find a set of ideals such that for any quadratic 
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extension, (at least) one prime q on the set is inert on it. Since the residual image 
is isomorphic to a subgroup of S3, /5/(q) has order exactly 2. In particular its trace 
is even. If Tr(/5/(p)) is odd at all primes, Im(p/) contains no order 2 elements. Also 
since Tr(id) = (mod 2) we see that pf cannot have trivial image hence its image 
is isomorphic to C3. This is done on steps (2) to (5) of the algorithm. 

To prove that pf factors through the same field as p£ we compute all cubic 
Galois extensions of K. This can be done using Class Field Theory again, and this 
explains the choice of the modulus on step (1), so as to be used for both quadratic 
and cubic extensions. Note that the characters x ^nd x^ give raise to the same 
field extension. If ips denotes (one of) the cubic character corresponding to Lg, we 
extend it to a basis {ipe,Xi}iLi of the cubic characters of CI{Ok,^k) and find a 
set ofprime ideals {pj}™:i such that ((log(xi(pj)), . . . , log(xn(pj))));'Li = (Z/3Z)™ 
and ipsipj) = 1 for all 1 < j < m'. 

If X is a cubic character corresponding to L/, x = V'f^i where k = 0"=! xV ■ 
li >c — 1, then x = V'f or -01 and we are done. If not, by Proposition 15.41 there 
exists an index ig such that x{pio) 7^ 1. Furthermore, since ■ip£{pig) = 1, x(pJn) 7^ 1- 
Hence Tr(/5/(p,J) = 1 (mod 2) and Tr(p£(p,J) = (mod 2). 

At this point we already decided whether the two residual representations are 
isomorphic or not. If they are, we can apply Livne's Theorem 14. II to the field Le 
which is the last step of the algorithm. 

6. Examples 

In this section we present three examples of elliptic curves over imaginary qua- 
dratic fields, one for each class of residual image and show how the method works. 
The first publications comparing elliptic curves with modular forms over imaginary 
quadratic fields are due to Cremona and Whitley (see [CW94| ). where they consider 
imaginary quadratic fields with class number 1. The study was continued by other 
students of Cremona. We consider some examples of Lingham's Ph.D. thesis where 
examples are computed for quadratic fields with class number 3 to show that our 
computations work on general situations. For all examples, we take K = Q[V— 23] 
and we denote to = ^^\^~'^^ . 

All computations were done using the PARI/GP system ( [PAROS] ) . On the next 
section we present the commands used to check our examples so as to serve as a 
guide for further cases. The routines written by the authors can be downloaded 
from " CNT] . 

6.1. Image isomorphic to S3. Let £ be the elliptic curve with equation 

£ : y + ujxy + y = x + (1 — uj)x — x 

It has conductor n^ = P2P13 where p2 — {2,1 ~lu) and P13 = {13,8 + uj). There 
is an automorphic form of level ri/ = P2P13 (denoted by /2 on [Lin05| table 7.1) 
which is the candidate to correspond to £. We know that / has a 2-adic Galois 
representation attached whose L-series local factors agree at all primes except (at 
most) {p23,p2,p2,pi3,pi3}- Let p£ be the 2-adic Galois representation attached to 
£. Its residual representation has image isomorphic to 5*3 as can easily be checked by 
computing the extension Lg of K obtained adding the coordinates of the 2-torsion 
points. Using the routine setofprimes we find that the set of primes of Q[v— 23] 
above {3, 5, 7, 29, 31, 41, 47} is enough for proving that the residual representations 
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are isomorphic and that the 2-adic representations are isomorphic as weU. Note 
that the natural answer would be the set {3, 5, 7, 11, 19, 29, 31, 37}, but since some 
of these ideals have norm greater than 50, they are not on table 7.1 of [Lin05| . This 
justifies our first list. 

To prove that the answer is correct, we apply the algorithm described on section 

ED 



(1) Since 2 is unramified on K/Q, the modulus is rWK = 2^13-\/— 23. 

(2) The ray class group is isomorphic to C396 x C12 x C2 x C2 x C2 x C2. Using 
Remark [TU] we find that the character ip on the computed basis corresponds 
to X3, where {xi} is the dual basis of quadratic characters. 

(3) The extended basis is {^p, Xij X2, X4i X5; Xe}- Computing some prime ideals, 
we find that the set {p3,p5,p29,p3i,p47} has the desired properties (using 
Remark 1101 we know that the primes with inertial degree 3 are the ones on 
the third case). On distinguishing one ideal from its conjugate we follow 
the notation of [Lin05| for consistency (although it may not be the order 
of GP's output). 

(4) Table 7.1 of [LinOSj shows that Tr(p/(Frobp)) is odd on all such primes p. 

(5) The group of cubic characters has as dual basis for Cl{OK,mK) the char- 
acters {xijX2}, i-G- Xiivj) = Sij£,3, where ^3 is a primitive cubic root of 
unity and Sij is Dirac's delta function. The ideals p3 and p7 are inert on 
the quadratic subextension of Lg and 

((l0g(Xl(p3)),l0g(X2(p3))),(l0g(Xl(p7)),l0g(X2(p7)))> = (Z/3Z)2 

(6) From table 7.1 (of [Lin05| ) we see that Tr(p/(Frobp3)) is even, hence pf has 
image S3 with the same quadratic subfield as p£. 

(7) The field Ks can be given by the equation x* + 264 * x^ + 26896 * x^ + 
1244416 * X + 21958656. The prime number 2 is ramified on Kg, and 
factors as 20 Kc = pi ip2,2- The prime number 13 is also ramified and 
factors as ISOks — P13 iPi3,2pi3,3- The prime number 23 is ramified, but 
has a unique ideal dividing it on Kg. The modulus to consider is rnxg — 

p2,lP2,2pl3,lPl3,2pl3,3p23- 

(8) CI^Okc 7 iTiifg ) ~ C792 X C12 X C12 X C12 X C4 X C2 X C2 X C2. We claim that 
ip£ = XiX4i where Xi is the dual basis for cubic characters oiCl{OK£, ^Ks)- 
To prove this, we use Remark [T] We know that p3 is inert on K£ and 
'0£(p3) = 1- The prime number 7 is inert on Kg hence ipEiPv) = 1; the 
prime 37 is inert in K, but splits as a product of two ideals on Kg. Then 
V'f (P37) = 1 on both ideals. There is a unique (up to squares) character 
vanishing on them, and this is ip£ . 

The basis {'0£)X1)X2jX3} extends {ips} to a basis of cubic characters. 
The point here is that the characters xi need not give Galois extensions over 
K. A character gives a Galois extension if and only if its modulo is invariant 
under the action of Gal{K£/K). The characters XiiX3!X4 do satisfy this 
property, hence the subgroup of cubic characters of CI{Ok£,'^K£) with 
invariant conductor has rank 3. A basis is given by {V'£,Xii Xs}- If we 
evaluate xi and X3 at the prime above p3 and pj we see that they span the 
Z/3Z-module. We already compared the residual traces on these ideals, 
hence the two residual representations are indeed isomorphic. 
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(9) We compute an equation for Lg over Q. From the ideal factorizations 

20l£ = qiaqi,2q2,3q2.4' i^Ol^ == q?3,iii3,2qi3,3qi3,4qi3,5 and 230l£ = 

q23,iq23,2q23,3 we take 

"^i£ = q2,lli2q2,3q2,4qi3,iqi3,2qi3,3qi3,4qi3,5q234q23,2q23,3 

as the modulus and compute the ray class group C/(Olj, mL^). It has 18 
generators (see the GP Code section). 

(10) We compute the Galois group G&\{L£/K), and chose an order 3 and an 
order 2 elements from it. 

(11) We compute the kernels of the system and find out that the kernel for the 
order 3 element has dimension 8. 

(12) The kernel for the order 2 element has dimension 11. 

(13) The intersection of the previous two subspaces has dimension 6. It is gen- 
erated by the characters 

{Xl, X2X5, X2X3X6X7, X3X4X9, X12X13X14, X8XlOXl2Xl5Xl7}- 

(14) The ideals above {3,5,11,29,31} satisfy that their logarithms span the 
Z/2Z vector space. 

(15) If we look at table 7.1 of [Lin05| . we found that the ideal above 11 is missing 
since it has norm 121, but we can replace it by the ideals above 47. So we 
checked that the two representations agree on order 6 elements. 

(16) The space of elements satisfying the condition on the order 3 element has 
dimension 10. 

(17) The intersection of the two subspaces has dimension 5. A basis is given by 
the characters 

{XlX2X4, X1X2X6, X3X10X11X14, X3X16, XlXlOXllXl2Xl3Xl7}- 

(18) The prime ideals above {3, 7, 19, 29, 31} do satisfy the condition, but since 
the prime 19 is inert on K, its norm is bigger than 50. Nevertheless, we 
can replace it by the primes above 41 which are on Table 7.1 of [Lin05| . 

(19) Looking at table 7.1 of |Lin05| we find that the two representations are 
indeed isomorphic. 

(20) From the same table we see that the factors at the primes p2, p2, P23, P13 
and pi3 also agree hence the two L-series are the same. 

If the stronger version of Theorem 13.11 saying that the level of the Galois rep- 
resentaion equals the level of the automorphic form is true, the set of primes to 
consider can be diminished removing the primes above 37 on the second set of 
primes. 

6.2. Trivial residual image or image isomorphic to C2. Let S be the elliptic 
curve over K with equation 

£ : y + ujxy — x — x — [oj + Q)x. 

According to [Lin05| . the conductor of £ is P2P3, where p2 = (2,^) and p3 — 
(3,-1+ a;). 

Using the routine setof primes, we find that the set 

{5, 7, 11, 13, 17, 19, 29, 31, 41, 47, 59, 61, 67, 71, 83, 89, 97, 101, 127, 131, 139, 151, 163, 

179, 197, 211, 233, 239, 277, 311, 349, 353, 397, 439, 443, 739, 1061, 1481} 
is enough for checking modularity. We will confirm that this is indeed the case. 
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(1) The primes above 29 and 41 prove that the residual representation of the 
automorphic form hcs on GL2(F2), because the values of av2ai^v — t^'Pa-i 
and a-p — are 6, 6, —2, 2 respectively. Then degree 4 extension of Q2 has 
equation x'^ + 8x^ + 144a;^ + 5122: + 896, and it is totally ramified. 

(2) The modulus is mx = 2'^3^\/^23, and the ray class group CI{OktV^k) — 
Ci98 X Ce X C2 X C2 X C2 X C2. 

(3) — (4) There are 64 quadratic (including the trivial) extensions of K with 
conductor dividing xwk- We calculate each one, with the corresponding ray 
class group described in the algorithm; we pick a basis of cubic characters of 
each group, and evaluate them at each prime in {5, 7, 11, 13, 17, 19, 29, 31}. 
We find that this set is indeed enough for proving whether pj has residual 
image trivial or isomorphic to C2. 

(5) Since Tr(p/(Frobp)) = (mod 2) for the primes on the previous set (see 
[Lin05| table 7.1) we get that the residual image is trivial or isomorphic to 
C2. 

(6) - (7) The set 

{5, 7, 13, 29, 31, 41, 47, 59, 61, 67, 71, 83, 89, 97, 101, 127, 131, 139, 151, 163, 

179, 197, 211, 233, 239, 277, 311, 349, 353, 397, 439, 443, 739, 1061, 1481} 

is enough. In order to see this, we must check that the Frobenius at all the 
primes of K above these ones cover Ga\{K s / K) \ {id}. We calculate a basis 
{V'lj V'2j''/'3i^4i^5} for the quadratic characters of CI{Gkt'^k)i and com- 
pute, forp a prime of i^ above one of these primes, (log?/'i(p), . . . ,logi/'5(p))- 
We simply check that this set of coordinates has 63 elements, so the primes 
we listed are enough. 
(8) The primes listed are not on Table 7.1 of [Lin05| . We asked Professor John 
Cremona to compute the missing values so as to prove modularity for this 
curve. 
If the stronger version of Theorem l3.1l saving that the level of the Galois represen- 
taion equals the level of the automorphic form is true, the set of primes to consider 
can be diminished to the primes above {5, 7, 11, 13, 17, 23, 29, 31, 47, 59, 71, 101, 131}. 

6.3. Image isomorphic to C3. Let £ be the elliptic curve with equation 

£ -.y"^ ^x^ - ujx^ + (4w - l)x - 5. 

This curve is taken from Table 7.3 of [Lin05| . It has conductor P2P2' where p2 = 
(2, Lo) and p2 = (2, 1 + a;). There is an automorphic form / (denoted fi on [Lin05| ) 
which has level n — p\p\ and is the candidate to correspond to £. From Section 
2 we know that / has a Galois 2-adic representation pf attached to it, whose L- 
series agree at all primes with the possible exceptions p2,p2 and P23, where P23 is 
the unique ideal or norm 23 on iiT. Let ps denote the 2-adic Galois representation 
attached to £. Its residual representation has image isomorphic to C3 as can be 
easily proved by computing the extension Ls of K obtained adjoining the 2-torsion 
points coordinates. 

Using the GP routine setofprimes (which can be downloaded from [CNT] ). we 
find that the set of primes of Q[\/"^23] above 

{3, 5, 7, 11, 13, 17, 19, 29, 31, 41, 47, 53, 59, 73, 79, 83, 89, 101, 131, 167, 173, 191, 211, 

223, 241, 271, 307, 317, 347, 421, 463, 593, 599, 607, 617, 691, 809, 821, 853, 877, 883, 



MODULARITY OVER IMAGINARY QUADRATIC FIELDS 19 

997, 1151, 1481, 1553, 1613, 1789, 1871, 2027, 2339, 2347, 2423, 2693, 3571, 4831} 
is enough for proving that the residual representations are isomorphic and that the 
2-adic representations are isomorphic as well. 

To prove that the result is correct, we apply the algorithm described on Section 

(1) The primes above 59 and 173 are enough to prove that the residual repre- 
sentation of the automorphic form lies on GL2 (F2) ■ The values of a-p^^ , op;—, 
a-p^j^ and a^p — are —12,4, —6, 10 respectively. The Frobenius polinomials 
of the first primes split in Q2, hence the Galois representations lies on a 
quadratic extension of Q2. And 2 ramifies for the second primes, as claimed. 

(2) Since 2 is unramified on K/Q, the modulus is vhk — 2''.-\/— 23. We compute 
this ray class group and find that Cl{OK,mK) — C'ee x C2 x C2 x C2. 

(3) There is a unique (up to squares) order three character, hence a unique 
cubic extension of K unramified outside xixk so it corresponds to Lg . 

(4) Let {xii---iX4} be a set of generators of the order two characters of 
CI{Ok,^k) with respect to the previous isomorphism. By computing their 
values at prime ideals of Ok we found that the set C — {p3,p3,pi3,pi3} 
satisfies the desired properties. 

(5) The traces of the Frobenius at these primes are odd (see |Lin05| table 7.1). 

(6) Since there are no other order three characters, we have that p£ — Pf- 

(7) As in the previous example, Livne's method implies that the primes above 
the primes in the set 

{3, 5, 7, 11, 13, 17, 19, 29, 31, 41, 47, 53, 59, 73, 79, 83, 89, 101, 131, 167, 173, 
191, 211, 223, 241, 271, 307, 317, 347, 421, 463, 593, 599, 607, 617, 691, 809, 
821, 853, 877, 883, 997, 1151, 1481, 1553, 1613, 1789, 1871, 2027, 2339, 2347, 
2423,2693,3571,4831} 

are enough to prove modularity. 

(8) Most of the primes listed are not on Table 7.1 of |Lin05j . We asked Professor 
John Cremona to compute the missing values so as to prove modularity for 
this curve. 

Remark 12. This case is rather special, since the extension L is Galois over Q. In 
particular the residual representation p£ and pg (where bar denotes conjugation) 
are isomorphic. This allows working with extensions over Q and avoid working with 
relative Galois extensions. 

7. GP Code 

In this section we show how to compute the previous examples with our routines 
and the outputs. 

7.1. Image S3. 

? read(routines) ; 

? K=bnf init(w~2-w+6) ; 

? Setofprimes(K, [w, 1-w, 1 ,-1,0] , [2,13]) 

Case = S_3 

Class group of K: [396, 12, 2, 2, 2, 2] 

Primes for discarding other quadratic extensions: [3, 5, 11, 29, 31] 

Primes discarding C_3 case: [3, 7] 

The ray class group for K_E is [792, 12, 12, 12, 4, 2, 2, 2] 
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Cubic character on K_E basis: [0; 0; 0; 1] 

Primes proving C_3 extension of K_E: [3, 7, 37] 

Class group of L: [2376, 12, 12, 12, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 

2, 2, 2, 2] 

7,3 = [3, 5, 7, 11, 19, 29, 31, 37] 

7.2. Image isomorphic to C2 or trivial. 

? read(routines) ; 

? K=bnfinit(w~2-w+6) ; 

Case = C_2 or trivial 

Primes for proving that the residual representation 

lies on F_2: [29, 41] 

Class group of K: [198, 6, 2, 2, 2, 2] 

There are 64 subgroups of C1_K of index <= 2 

Primes proving C_2 or trivial case [5, 7, 11, 13, 17, 19, 29, 31] 

Livne's method output: [5, 7, 11, 13, 17, 19, 29, 31, 37, 41, 47, 

59, 71, 97, 101, 127, 131, 139, 151, 163, 179, 197, 211, 233, 239, 

277, 311, 349, 353, 397, 439, 443, 739, 1061, 1481] 

y.3 = [5, 7, 11, 13, 17, 19, 29, 31, 37, 41, 47, 59, 71, 97, 101, 

127, 131, 139, 151, 163, 179, 197, 211, 233, 239, 277, 311, 349, 

353, 397, 439, 443, 739, 1061, 1481] 

7.3. Trivial residual image or image isomorphic to C3. 

? read(routines) ; 

? K=bnf init(w~2-w+6) ; 

? Setofprimes(K, [0,-w,0,4*w-l ,-5] , [2]) 

Case = C_3 

Primes for proving that the residual representation 

lies on F_2: [59, 173] 

Class group of K: [66, 2, 2, 2] 

Primes proving C_3 image: [59, 173, 3, 13] 

Cubic character on K basis: [;] 

Primes proving C_3 extension of K_E: [] 

Livne's method output: [3, 5, 7, 11, 13, 17, 19, 29, 31, 41, 47, 

53, 59, 73, 79, 83, 89, 101, 131, 167, 173, 191, 211, 223, 241, 

271, 307, 317, 347, 421, 463, 593, 599, 607, 617, 691, 809, 821, 

853, 877, 883, 997, 1151, 1481, 1553, 1613, 1789, 1871, 2027, 

2339, 2347, 2423, 2693, 3571, 4831] 

y.3 = [3, 5, 7, 11, 13, 17, 19, 29, 31, 41, 47, 53, 59, 73, 79, 83, 

89, 101, 131, 167, 173, 191, 211, 223, 241, 271, 307, 317, 347, 

421, 463, 593, 599, 607, 617, 691, 809, 821, 853, 877, 883, 997, 

1151, 1481, 1553, 1613, 1789, 1871, 2027, 2339, 2347, 2423, 2693, 

3571, 4831] 
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